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ABSTRACT 

High reliabilit^s desired in all engineered systems. One way to improve system reliability is to use redundant 
conaponents When redundant components are used, the problem becomes one of allocating them to achieve the 
best reliability without exceeding other design constraints such as cost, weight, or volume. Systems with few 
components can be optimized by simply examining every possible combination but the number of combinations 
tor most systems is prohibitive. A computerized iteration of the process is possible but anything short of a 
super computer requires too much time to be practical. Many researchers have derived mathematical 
formulations for calculating the optimum configuration directly. However, most of the derivations are based on 
continuous functions whereas the real system is composed of discrete entities. Therefore, these techniques are 
approximations of the true optimum solution. This paper describes a computer program that will determine the 
optimum configuration ot a system for multiple redundancy of both standard and optional components The 
algorithm is a pair-wise comparative progression technique which can derive the true optimum by calculating 

only a small fraction of the total number ot combinations. A designer can quickly analyze a system with this 
program on a personal computer. j ■> j 


INTRODUCTION 

Historically, systems have been designed and prototypes tested before the system reliability was analyzed 
Some organizations use reliability engineers armed with component reliability data to analyze systems before 
prototyping, but the design engineer still does not have a tool to help m the preliminary design process. 
Customers of most modem systems expect a quantified reliability number and many engineers would like to 
esign to specified reliability. In order for a designer to proceed toward a predetermined desired reliability a 

oo or reliability analysis must be used early in the design process. The SYstem Reliability 

optimizer (SYROP) is such a tool. ^ 

There are several methods commonly used to analyze system reliability. The one chosen for this application is 
e reliability block diagram (RED). The RBD shows the success paths for the system which are generated 
from the functional block diagram. The connectivity of the blocks is often the same as the ftinctional block 

I'Tpn 7""' « «y«“^rn design. Therefore 

the RBD can also be produced very early in the design. The reliability of a component is defined as the 

probability of it performing the required function under stated conditions for a stated period of time For 
comiwnents with constant failure rates this can be expressed as where X is the statistical failure rate and 

t IS the time. With this type of data and the RBD, SYROP can be used very early in the design process to 
analyze the system reliability and optimize the configuration of the system. The SYROP model is quickly 

executed on a personal computer (PC) and is easily changed to accommodate the progress of the design or to 
perform parametric studies. s 

System reliability can be improved in several ways. Some procedures are implemented after the system is 
designed and fabricated. These include scheduled inspection, testing, and preventative maintenance. Two ways 
to improve reliability in the design phase are to use more reliable components and to use redundant components 
When a designer uses one or both of these methods, the problem becomes one of optimizing the allocation of 
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redundant or improved components to achieve the necessary reliability without exceeding other design 
constraints such as cost, weight, or volume. For systems with few components and few options, this 
optimization can be simply performed by examining every possible combination. However, for most systems, 
the number of combinations is astronomical. For example, a system with 20 different components and 6 
possible configurations for each component has 6®, or 3.6 X 10” possible combinations. That is why many 
researchers have derived mathematical formulations for calculating the optimum configuration directly. Some of 
the derivations have been based on continuous hinctions and others have attempted to account for the fact that 
component redundancy affects the system reliability in discrete increments. These approaches range from ones 
that simply rank the components in order of influence each one has on the overall system reliability to ones that 
attempt to optimize the redundancy allocation. Mohamed, Leemis, and Ravindran [1] provide a review of 62 
papers and Tillman, Hwang, and Kuo [2] reviewed 144 papers describing techniques such as integer 
programming, mixed integer programming, dynamic programming, maximum principle, linear programming, 
geometric programming, sequential unconstrained minimization technique, modified sequential simplex pattern 
search, Lagrange multipliers, Kuhn-Tucker conditions, generalized Lagrangian function, generalized reduced 
gradient, heuristic approaches, parametric approaches, pseudo-Boolean programming, Hooke and Jeeves pattern 
search, and combinations of the above. 

Designing for a specified reliability has also been discussed in the literature. Aggarwal [3] developed a method 
that would use the cost-reliability curve in the form of a mathematical function. Aggarwal and Sharma (4] 
proposed that the PC could be used with an incremental technique. Rao and Dhingra [5] developed two 
optimization techniques coupled with heuristic approaches to solve the mixed integer nonlinear programming 
problem of multistage systems. Numerous other papers can be found on the subject. The problem is that none 
of these approximations has produced a practical tool for the designer working with actual components that have 
distinct physical properties such as cost, weight, volume, and reliability. 

A computer program is the obvious answer to analyze all the combinations and determine the true optimum 
solution. However, calculation of the system reliability and cost for the many (e.g. 3.6 X IC^) combinations 
would take a PC several hours and a super computer is not readily available to most engineers. Therefore, an 
effort was made to develop an algorithm or procedure that would determine the true optimum redundancy 
allocation while minimizing at least one system constraint without having to calculate every combination. This 
program must be based on using actual component reliability and physical parameters available from vendor 
data or other engineering analyses. 

PAIR-WISE COMPARATIVE, PROGRESSIVE DOMINANCE ALGORITHM 


For this analysis, all component failures are assumed to be independent and redundant components are assumed 
to be in parallel, not standby mode. The reliability of the block (in the RBD) to which a redundant component 
is added will be increased by the second component functioning in parallel because failure of that block would 
require both components to fail. If the reliability of a component is R, the reliability of two identical 
components in parallel is R' = l -{1 -R)^ and the reliability of three identical components in parallel is 
R" = l-(l-R)^ 



Figure 1. A Two-Component System. 

Consider a system of two serial components whose RBD is shown in Figure 1. System failure would occur if 
either one failed because the success path through the RBD must include both A and B. The reliability of the 
serial system is the product of the reliability of each component; Rs'R^Rb- In other words, the reliability of 
the two components in series is less than the reliability of either one alone. In order to increase the system 
reliability redundant components may be added to either A or B, components of higher reliability may be 
substituted for either A or B, or a combination of redundant and optional components may be used. SYROP is 
arbitrarily limited to adding no more than two redundant com^nents to each block. Two redundant components 
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co,„po„e^sysfe™. - 36 poss.ble configurations for the two- 

Next examine the system in Figure 1 with some assumed values of component reliabil.ty and cost Assume 

F.fiurtT lie 3^ “ A and B with values L listed at the top of 

Figure 2. The 36 possible combinations for this system are also shown in Figure 2 and the system reliabditv 

versus cost is plott,^ m Figure 3 with each point labeled by its configuration number. Investigation of this 
graph reveals thaUhe sequence of 10 configurations connected by the da.shed line "dominates"^all other 
configurations. One configuration dominates another if it has higher reliability at no more cost or no less 
reliability at less cost. For instance, configurations 4, 10. and 19 have equal cost but 4 has higher reliability 
IS therefore, the dominant one. Also, configurations 3, 16, and 22 have equal cost but coViguration 5^ 
which has lower cost, dominates because it has higher reliability. Kettelle 16] showed that, for a system of ’ 
serial components, the complete set of dominant configurations is composed of subsets of the domiLnt 

whether they are m series or parallel, as long as each subsystem is either all parallel or all serial [t} 

The pair-wise comparative, progressive dominance algorithm u.sed in SYROP calculates reliability and cost for 
only two components or nodes at a time (hence, the term "pair-wi.se comparative") and proves Is rom te 
ow^nevel of the model to the top level of the model, selecting the dommant sequences atTh node'hence 

reliah r» dominant sequence of configurations is used to calculate the 

e l ability ^d cost of the next higher level. This allows the dominant seqLnce of the top leveTto be 

determined from a much smaller number of calculations than if all configurations were cakulated As systems 
increase in si j., the required number of calculations may increase but tht ratio ofT^m j umtr ^o tl 

cTSirstrSeuS.'^^ ^ hour:; all 


COMPUTER PROGRAM 

The nodal model is developed by first dividing the system into serial "stages" where each stage is the smallest 

ofroCorZTnTr^l r *7' broken into parallel "legs" 

Of components and each leg is broken into serial "subsystems" and each subsystem is separated into parallel 

I’,', RBD “1 «an>pfc. Suppose ,h„ , L.,s,s of 

values lo consider. Tli.s RBD has Ihree serial stafes. The lirsl sl.ge is only componenl I the second slave 
con ains components _ through 6, and the third stage is components 7 through 12. Each of these stages is the 
minimum set ot components that can be grouped m series with each other. The first stage has no subsets' bu^ 

The’^r*^ and Ihe Ih.rd slage has Ihree parallel legs of subsystem, 

in ihis i:r “z;:"d':s'i:r, Lr 

comparative, progressive dominance algorithm does not make that many c alcull: ons and i ties’ n sSIc 
about four seconds to determine the dominant sequence and write the dlta files for th:s Ilpt le fi ! 

iguration with no redundant or optional components (R,,=.8068, C, = 13) to the one with 
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Reliability 

Cost 

Component A 

Standard 

0.80 

100 


Optional 

0.85 

200 

Component B 

Standard 

0.75 

150 


Optional 

0.85 

250 


36 Possible Configurations: S denotes a standard component and O denotes an optional component. 




Figure 2. Possible System Configurations for the Two-Component Example 
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Reliahilitv 

Cost 

Component A 

Standard 

0.80 

100 


Optional 

0.85 

200 

Component B 

Standard 

0.75 

150 


Optional 

0.85 

250 


36 Possible Configurations: S denotes a standard component and O denotes an optional component. 



Figure 2. (continued) Possible System Configurations for the Two-Component Example 
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Figure 3. Reliability vs. Cost for the Two-Component Example. 



Figure 4. Reliability Block Diagram for the Hypothetical Example. 


Component 

Standard Values 

Optional 

Values 

Number 

Reliabililv 

Cost 

Reliability 

Cost 

1 

.90 

1.0 

.95 

2.0 

2 

,80 

1.0 

.90 

2.5 

3 

.80 

1.0 

.95 

3.0 

4 

.80 

1.0 

.85 

1.5 

5 

.75 

1.5 

.80 

2.0 

6 

.75 

1.5 

.80 

2.0 

7 

oo 

1.0 

.95 

2.0 

8 

.85 

1.0 

- 

- 

9 

.90 

1.0 

- 

- 

10 

.90 

1.0 

- 

- 

11 

.80 

1.0 

- 

- 

12 

.85 

1.0 

■ 

~ 


Table 1. Reliability and Cost Data for the Hypothetical Example 
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Figure 5. Reliability vs. Cost for the Dominant Configurations of the Hypothetical Example. 

double redundancy for all components and optional ones where available (Rs=.9999, Cs=60). This picture very 
quickly illustrates the reliability/cost options for the system. SYROP then displays the system configuration 
details when the user inputs the desired system reliability. For example, if a desired reliability of 0.97 is 
selected SYROP displays the configuration as shown in Figure 6. The calculated reliability of the system for 
this configuration is 0.972 and the cost is 17.5. This configuration includes redundant standard components for 
components 1 . 2, 3, and 7 and a single optional component in place of number 4. The other components are 
unchanged Additional values of desired reliability can be quickly investigated once the dominant sequence is 
eterimned. The user can also print a list of the dominant sequence from lowest reliability to highest reliability 
with the configuration of each component given. This allows the system designer to see any trends that may be 
in the system. The data in SYROP can be easily changed to make a parametric study of the system 
components. 



Rs =0.972 
Cs = 17.5 


Figure 6. System Configuration of Hypothetical Example for Desired Reliability of 0.97. 
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FURTHER WORK 


There are several things planned to improve SYROP. The most basic is the user interface. The data input 
graphics, file management, and information output are currently being enhanced. Other functional 
improvements that are under consideration include: 

Limit redundancy for sp>ecific components. There may be physical constraints on some components of 
a system that do not allow redundant components or may allow only one redundant component. 

SYROP could have the option to set the redundancy limit for specific components. 

Link two blocks of the RBD together logically. The functional block diagram of a system may dictate 
that the same block appears twice in the RBD. If this is the case, the configuration of both of these 
blocks would have to be the same in order to be physically correct. 

Consider mixed redundancy. For some systems there may be an advantage to have a redundant 
component that is different than the initial component rather than forcing all redundant components to 
be the same, as SYROP currently does. This could be especially true for standby components. 

Analyze standby systems. All calculations in SYROP currently assume pure parallel redundancy. An 
analysis technique for standby systems would be useful. 

Analyze dual mode failure. Some components may have two modes of failure. For example, 
hydraulic valves or electrical switches may fail to close on demand or fail to open on demand and the 
time dependent or demand dependent failure rate is often different for each mode. A technique has 
been developed [7] to analyze dual mode failure and it may be possible to incorporate this into SYROP. 

In addition to the ideas mentioned above, SYROP needs to be evaluated for several actual systems to determine 
its strengths, weaknesses, and applicability. Development will continue in order to establish this as a useful tool 
for design engineers. 
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